Verification of clock constraints: CCSL Observers in Esterel

The Clock Constraint Speci cation Language (ccsl) has been informally introduced in the speci cations of the uml Pro le for Modeling and Analysis of Real-Time and Embedded systems (MARTE). In a previous report entitled Syntax and Semantics of the Clock Constraint Speci cation Language , we equipped a kernel of ccsl with an operational semantics. In the present report we pursue this clari cation e ort by giving a mathematical characterization to each ccsl constructs. We also propose a systematic approach to the formal veri cation of ccsl constraints with dedicated Observers. A comprehensive library of Esterel modules, which supports this approach, is provided. Key-words: CCSL, UML, time constraints, veri cation, observer, Esterel ∗ Université de Nice Sophia Antipolis in ria -0 04 58 84 7, v er si on 1 22 F eb 2 01 0 Véri cation de contraintes d'horloges : Observateurs CCSL en Estérel Résumé : Le langage de Spéci cation de Contraintes d'Horloges (connu sous le nom de Clock Constraint Speci cation Language ou sous l'acronyme ccsl) a été introduit de façon informelle dans le document de spéci cation du pro l uml pour la modélisation et l'analyse des systèmes temps réel et embarqués (marte). Dans un précédent rapport intitulé Syntax and Semantics of the Clock Constraint Speci cation Language nous avons dé ni une sémantique opérationnelle pour un noyau de ccsl. Le présent rapport poursuit cet e ort de formalisation en donnant une caractérisation mathématique précise à chaque élément du langage ccsl. Nous proposons également une approche systématique pour la véri cation formelle de contraintes ccsl s'appuyant sur le concept d'Observateur. Une bibliothèque complète de modules Esterel est fournie pour la mise en ÷uvre de cette approche. Mots-clés : CCSL, UML, contraintes temporelles, véri cation, observateurs, Esterel in ria -0 04 58 84 7, v er si on 1 22 F eb 2 01 0